SCALING LIMIT OF THE RANDOM WALK AMONG RANDOM 

TRAPS ON Z'^ 



JEAN-CHRISTOPHE MOURRAT 



Abstract. Attributing a positive value to each x JA, we investigate 
a nearest-neighbour random walk which is reversible for the measure with 
weights {tx), often known as "Bouchaud's trap model". We assume that these 
weights are independent, identically distributed and non-integrable random 
variables (with polynomial tail), and that ci ^ 5. We obtain the quenched 
subdiffusive scaling limit of the model, the limit being the fractional kinetics 
process. We begin our proof by expressing the random walk as a time change 
of a random walk among random conductances. We then focus on proving that 
the time change converges, under the annealed measure, to a stable subordina- 
tor. This is achieved using previous results concerning the mixing properties 
of the environment viewed by the time-changed random walk. 



1. Introduction 

In this paper, we consider a trap model, known as Bouchaud's trap model or also 
the random walk among random traps, evolving on the graph lA. In this model, 
every site x ^ ifi represents a trap of a certain depth r^: > 0, and the dynamics 
is chosen in order to make the measure with weights (Tx)xi^i<i reversible. More 
precisely, for a fixed a e [0, 1] and t = (r^^^id, we consider the continuous time 
Markov chain (Xt)t^o whose jump rate from a site cc to a neighbour y is 



We write P!^ for the law of this process starting from x E Z"^, E^. for its associated 
expectation. The environment t is chosen according to some probability law P 
(with corresponding expectation E). We focus here on the case when {tx)^^!,'^ are 
independent and identically distributed, and in the regime where there is some 
a G (0,1) such that 

(1.2) P[ro ^ y] ^ ^ (y^ +oo). 

In particular, the expectation of the depth of a trap is infinite. We also assume 
that To > 1. For e > 0, we define the rescaled process X^'^^t) = y^X^i/cj, and 
call Ji topology the usual Skorokhod's topology fB?, Chapter 3]. We will prove the 
following result. 

Theorem 1.1. If d ^ 5, then for almost every environment, the law of X^"^^ under 
Pq converges, for the Ji topology and as e tends to 0, to the law of BoH^^ , where B 
is a Brownian motion, H is an a-stable subordinator, and {B, H) are independent. 

The limit process B o appearing in Theorem II .11 is known as the fractional 
kinetics process |Za02j . 

The proof of Theorem 11.11 we present below can easily be adapted to cover also 
the Metropolis and heat bath dynamics, where one replaces the jump rates in (|l.ip 

1 



2 



JEAN-CHRISTOPHE MOURRAT 



by, respectively : 



1,^1, and (1 + — 



In the case when E[ro] is finite, the random walk {Xt)t^Q is diffusive under the 
averaged law, and converges to Brownian motion after rescaling |DFGW8"9| . As- 
sumption (jl.2p , with a < 1 , brings us in the domain where the invariance principle 
breaks down. 

The model investigated here has been considered on various graphs by physicists, 
as a simplified representation of the dynamics of glassy systems (see |VHOBC97[ 
IBCKM97] for reviews) . The first occurences concern the dynamics on the complete 
graph, with a = 1 in |DOL85| and with a = in |Bo92] . The general dynamics, 
with a G [0, 1], was considered in |RMB00j . The case when the underlying graph is 
Z'' has been studied in the physics litterature in |MB96[ IRMBOOi IRMBOli [BB03] . 

The characteristic property of glassy systems is the phenomenon of aging. It is 
experimentally observed the following way. The glass is prepared by a fast cooling 
at time t — 0. After a time t^, some experiment is performed, and a relaxation time 
is measured. It turns out that this relaxation time depends on the time that 
separates the instant of preparation and the experiment, on any accessible time 
scale. For example, one can observe the magnetic susceptibility of certain materials 
in presence of a small oscillating magnetic field of period T. It is observed that 
this magnetic susceptibility depends only on the ratio T/t^u |LSNB83] . Macroscopic 
properties of the material thus depend on its "age" . 

On the mathematical side, the model attracted interest as well (see |BC06) for 
a review). In terms of the random walk, aging can be observed via two-time cor- 
relation functions, letting both times diverge to infinity. The limit obtained should 
be a non-trivial function of their ratio. One can derive such results from the ex- 



istence of a scaling lim it (see |BC06[ Theorem 5.1] for a simple example, and also 
IFIN021 iBCOSl IbC07[ IfCT08] 1. 

In dimension 1 and for a = 0, 'FIN02' obtained convergence of the rescaled 
process to a singula r diffus ion, on a subdiffusive scale. The result was extended to 



general a e [0, 1] in |BC05| . The multidimensional case was then considered. 

A fruitful approach to this problem is to introduce a time-change {Xt)t^o of the 
initial process, in such a way that the counting measure becomes reversible for X. 
More precisely, we let X follow the trajectory of X, but the time spent by X at 
some site x is the time spent by X divided by t^. For the walk X, the jump rate 
from a site a; to a neighbour y is thus {TxTyY , which is symmetric. Letting 

ft 



A{t)= / ds, 
Jo 

we can rewrite X as 

Xt = X^-i(t). 

We define the rescaled processes X^^^t) = ^/sX^-n and H^^^t) = e^^°'A{e-H). In 
order to prove Theorem ll.il it is sufficient to prove the following result (see |Wh[ 
(3.3.4)] for a definition of the Mi topology). 

Theorem 1.2. If d ^ 5, then for almost every environment, the joint law of 
{X^'^\ H^^'^) under Pq converges, for the Ji x AIi topology and as e tends to 0, to 
the law of {B,H), where B is a Brownian motion, H is an a-stable subordinator, 
and {B, H) are independent. 



Theorem 11.21 was obtained in BC07 in the case when a = 0, in any dimension 



d ^ 2 (with a different renormalisation when d — 2). For a = 0, the time-changed 
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random walk X is the si mple rand om walk. The proof is based on a coarse-graining 
procedure introduced in |BCM06 , and relies on sharp heat kernel estimates for the 
simple rando m walk . 

Recently, |BC09] managed to extend the method to cover general a G [0, 1], for 
any d ^ 3. A preliminary step was to obtain sharp heat kernel estimates for the 
time-changed random walk X |BD09] . 

Hence, Theorem 1 1.11 is not new. The interest of the present paper is that we will 
follow a radically different method of proof, that we believe to be more natural. 
The main tool needed here is that the time-changed random walk X is "transient 
enough" , in the sense that the environment viewed by X is sufficiently mixing (see 
Theorem 12. 2p . Moreover, we will see that we can in fact focus our attention on a 
priori weaker statements in which one considers the law of the processes under the 
annealed measure PPJ (that we will now write P, with corresponding expectation 
E). Finally, in our method, intermediate statements do not involve a mesoscopic 
scale, but directly the limit objects, which are more simple. We mainly focus on 
the following statement. 

Proposition 1.3. If 5, then the law of H'^^^ under the measure P converges, 
for the Ml topology and as e tends to 0, to the law of an a-stable subordinator. 

The process iJ^^' is an additive functional of the environment viewed by the 
particle X (see (12.11) for a definition). Under the annealed measure, this process 
is known to be stationary fProposition 12 . ip . and when d ^ 5, (Mo09j provides an 
estimate of its speed of convergence to equilibrium (which is recalled in Theorem l2.2l 
of the present paper). A simple consequence of these observations is the following 
(Proposition 13. ip . 

Proposition 1.4. Assume d ^ 5. If the law of [H^^^) under Y converges, along 
some subsequence, to the law of H , then H is a subordinator. 

Let us sketch, very roughly as a first step, our proof of Proposition ll.3l Tightness 
of the family (if^^-')e>o can easily be obtained. Indeed, the number of sites visited 
grows linearly with time, and the time spent on one site is bounded, so the process 
can be compared with a (rescaled) sum of i.i.d. random variables with tail 
described by PT^ . 

The main goal is thus to show that the limit subordinator appearing in Proposi- 
tion ll.4l is an a-stable subordinator, whose law does not depend on the subsequence 
considered. In the integral defining H^'^^t), only the few deepest traps visited re- 
ally matter, as is usual when considering sums of non-integrable random variables. 
We may as well consider Hi'^\t) as the sum of a finite number of contributions 
from the few traps whose depths are of the order of e~^/". From Proposition 11.41 
we learn that these contributions are asymptotically independent and identically 
distributed. It is thus sufficient to show that the contribution of the first deep 
trap visited converges, as e tends to 0. This contribution can be decomposed as 
a product of two terms : first, the depth of the deep trap encountered, and sec- 
ond, the time spent on it by the random walk X. One can see that these two 
quantities become asymptotically independent, so what finally remains is to have 
some information on the time spent by the random walk X on a deep trap. This 
occupation time is described by the Green function at this point, which can be seen 
as a function of the environment around the deep trap. Let us write r'^^(l) for the 
environment around the first deep trap encountered, and G(r) for the Green func- 
tion in the environment t. In order to describe the law of r*^*^) (1), we let /i : $1 M 
be some arbitrary function such that /i(t) does not depend on tq. We study the 
integral of the image by h of the environment viewed by the particle, but retain- 
ing only the contribution of the deepest traps. We can compute the expectation 
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of this additive functional in two different ways. On one hand, this expectation 
should increase with time proportionally to E[/i(t)], due to the stationarity of the 
environment. On the other, after the visit of the first deep trap, it should also be 
equal to £[(0/1) (t^^) (1))]. The equality 

CE[h{T)]=E[{Gh){T(-\l))], 

which is valid for any function h, fully determines the law of the enviroment around 
the deep trap, and thus ends the proof of Proposition 11.31 

We now describe our proof with more precision. We hope to convince the reader 
that, although a bit long, it is fairly elementary. From now on, we assume that 
a 7^ (we will indicate briefly later on how to modify the proof to cover the special 
case a — 0). We say that a site x G Z'^ is discovered before time t if it belongs to 
the 1-neighbourhood of the trajectory up to time t : 

3s !^t: \\Xs ~ x\\ < 1. 

We define (xi)igN as the sequence of sites discovered by the random walk X, follow- 
ing the order of appearance with time, and without repetition. The central property 
of interest to us is that, under P, the random variables (TajJ^gN are independent 
and identically distributed (Proposition 14. 1[) . Letting l{x,-) be the local time at 
site X of the random walk X, one can rewrite i?^^^ as 

+00 

(1.3) H^'\t)=e^/°' ds = £i/"^/(x,,£-it) r^,. 

As the number of sites discovered by X grows linearly with time, the sum has of 
order non-zero terms. Because of assumption (jl.2l) . the main contribution in 
this sum comes from the largest terms. Fixing some small parameter (5 > 0, we 
say that a site a: is a deep trap if e^^^T^ ^ S. The process H^'^'> in (jl.3p is well 
approximated by 

(1.4) H^'\t) ^ e'/" J' *r^^l{,v=.^^^^} ds = ei/o ^ l{x,,e-H) t,^. 

^ Xi deep trap 

Letting {x^§^\n))neN be the sequence of deep traps discovered by the random walk, 
one can rewrite (|1.4D as 

+00 

(1-5) H^/\t)^e'/-Y.^(^s\n),s-h) r^(e)(„). 

n=l 

When a deep trap is discovered, the random walk X may visit it several times (or 
possibly never), and then never return to it. These successive nearby visits occur 
on a time scale that does not depend on e. Due to the time renormalisation, the 
function l{x^g^\n), ■) tends to look more and more like a step function. Letting 
Tj"^-* (n) be the instant of discovery of Xg^^ (n) , we have (Proposition 16. 3p : 

(1.6) l{x'f\n),e'h) ~ l{x'f\n),oo) 

Let G(t) be the expected total time spent at the origin for the walk X started at 
the origin (in the environment r). Introducing a new random variable eg^\n)^ we 
decompose l{x^g\n),oo) the following way : 

;(xi^'(n),(X)) = G(0^(.,(„) r) (n), 

where {0x)x£Z'' are the translations acting on the set of environments, (Ox T)y = 
Tx+y It might happen that l{x^g\n),oo) = 0, in the case when the n^^ deep trap 
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is discovered but not visited by the random walk. However, because a ^ 0, the 
deep trap is more attractive than other sites, so it will actually be visited with 
high probability, and on this event, ef\n) is an exponential random variable of 
parameter 1 (Proposition 17. 3|) . 

We should investigate the behaviour of G • Let us define 

= (7'^(')(„)+J ^ and G((r^)^^o)= 1™ G(t). 

In words, r'f^n) is the environment around the deep trap xf^{rL)^ without consid- 
eration of the value at the origin. It turns out (Proposition [73]) that G [0 (e), , r ) 

is well approximated by G \ T'f\rL) \ . Hence, the process Hg^\t) is close to 



+ 00 



(1.7) eV-^G rf'(n) ef\n) 



n=l 



We can describe precisely the asymptotic behaviour of the random variables 
appearing in the above sum. Indeed, As was briefly mentioned before, the law 
of e^g^\n) converges to an exponential law of parameter 1. Moreover, the law of 
the normalised depth of a deep trap e^/"r (e), , is the law of tq conditioned on 

being greater than Se~^/°', and hence fProposition l6.2p it converges to the law with 
density 

(1-8) dx l[s,+oo){x). 

Let us consider the random variables {eT^^\n))neN- We recall that (r^JieN are 
independent and identically distributed. Considering whether deep trap or 

not forms a sequence of Bernoulli trials. The probability of success is given by 

Moreover, the number of sites visited during the time e~~^t is asymptotically of order 



cs~^t fProposition l5.4p . It is then a classical fact that {eTg^\n))n£n converge to a 
Poisson process of intensity cS~" fProposition l6.1l) . 

A consequence of these simple observations, together with the fact (given by 

Proposition [73J that (r]'^'' (n))£>o is tight, ensures that the family of laws of 



(1-9) (rf (n),ei^^(n),£V"r^<.,(„^,rf (n)) 



neN 



indexed by e, is tight. Let us choose a sequence {ek)keN going to zero, on which 
the joint law of the random variables in (II. 9p converges to the law of some 

(1.10) (t5 (n) , 65 (n) , t| (n) , (n) ) . 

By the approximation (jl.7p . the law of Hg'^''^ then converges to the one of Hs 



defined by (Proposition 17. 5p 

Hs{t) = ^G{Ts{n)) es{n) T^{n) l^t^Tsin)}- 

n=l 

As explained before for H in Proposition [T31 we know a priori that Hs is a subor- 
dinator. Let tps be its Laplace exponent, so that for any A > : 
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The jump rate of Hs is the intensity of the Poisson process {Ts{n)), which is equal 
to c(5"". Hence, its Laplace transform is given by 



(1.11) V5(A)=c(5-"E 



^ _ g-AG(T5(l)) e,(l) rid) 



Let us now temporarily admit the fohowing result. 

Proposition 1.5. The law ofrg^l) is absolutely continuous with respect to P, and 
its density is given by 

-^—dF(T). 

cG{t) 

We have seen previously that 6^(1) is an exponential random variable of pa- 
rameter 1, and that the law of t|'(1) is given by (|1.8p . Moreover, one can show 
(Proposition [Tjl]) that ts{1), 6^(1) and Tg{l) are independent random variables. 
As a consequence, the law of Hg is fully characterized, and in particular, does not 
depend on the sequence (e^) considered. This implies that the law of H'f'^ con- 
verges to the law of Hs (Proposition I8.2p . and its Laplace transform (II. lip can be 
computed. Letting 5 tend to 0, one obtains (Proposition [53]) that ^/'^(A) converges 
to 



(1.12) V(A) = r(a + 1)E [G(r)"-i] (1 - e^'")^ du, 

where F is Euler's Gamma function. By an interversion of limits fProposition 18 .3| . 
one can check that the law of iJ^'^^ converges, as e tend to 0, to the law of an 
a-stable subordinator whose Laplace exponent ij} is given by (I1.12p . 

Proposition ll.3l is thus obtained, provided we can prove Proposition ll.51 In order 
to do so, our approach is fairly similar. Let us write (T(t))t^o for the environment 
viewed by X (defined in (|2.ip ). We say that a function /i : — > R is a test function 
if it is a bounded continuous function taking values in (0, -f oo), and such that /i(t) 
does not depend on tq. We also introduce 

(1.13) Lf{t) = r \(f(s))l{,v..^ ^s} ds. 

Jo 

We may decompose h'f'^ the same way we decomposed H^g^\ namely 

-foo 

Lf{t) ^(G/i)(ri^'(n)) ef{n) l{,^,j.<.)(„„. 

ri=l 

For a sequence (efc) along which the joint law of the random variables in (|1.9p 
converges to the law of those appearing in (|1.10p . the process l'^^''^ converges to 



a 



E( 

n=l 



(1-14) Ls{t) = Y.^Gh){n{n)) es(n) l{t^T,(„)}. 



The nice property of the process L^^-* is that its expectation is easily computed. 
Indeed, from (|1.13p and using the stationarity of the environment viewed by the 
particle, it comes that 



E 



Lfit)\ =e-hE[hiT)l^,,u.ro>5}] , 
which, as /i(t) does not depend on To, and using (|1.2p . converges to 
(1.15) t5-"E[/i(T)]. 
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On the other hand, an adaptation of Proposition II .41 shows that is a subordina- 
tor. We thus obtain from (I1.14p that 

=teJ-"l[e5(l) (G/i)(r5(l))] = teJ""! [(G/i)(r5(l))] , 

using the fact that 65(1) is independent of r5(l). Comparing this with (jl.lSp gives 
Proposition 1 1.5 1 

Let us now explain how one can deduce Theorem 11.21 from Proposition II. 31 The 
first step is to obtain the convergence of the joint process Z*^'^^ — i/*^'^'') under 

the annealed measure. We take for granted that the law of X*^^) converges to the law 
of a Brownian motion |BD09) . As a consequence, the process Z^^^ is tight, and any 
limit point is of the form Z = {B, H), where the laws of the marginals B and H are 
known. Moreover, a simple modification of Proposition 11.41 shows that the process 
Z has independent increments. It is a classical fact that, if a Brownian motion and 
a Poisson process share a common filtration, then the processes are independent. 
Similarly, the processes B and H must in fact be independent (Proposition 19. 2p . 
This property gives a complete description of the limit law Z, which is therefore 
unique. 

The second (and last) step in order to obtain Theorem ll.2l is to transform conver- 
gence under the annealed measure into convergence under the quenched measure, 
i.e. under PJ for almost every t. This can be obtained by a kind of concentration 
argument that is due to |BS02j . It consists in checking that the variance of cer- 
tain functionals of Z^^^^ decays sufficiently fast as e tends to 0, a fact ensured by 
Theorem O 

In this paper, we focus on the case a 7^ 0. Our proof of Proposition 11.31 can 
however be easily adapted to cover the case a = 0, changing the sequence of dis- 
covered sites {xi)i^fi for the sequence of distinct sites actually visited by the walk. 
The end of the proof is then easier, as G(t) does not depend on r (in this case, we 
recall that X is the simple random walk). Our method is however not the wisest in 
this case, and one can in fact obtain much better results for general random walks 
whose law does not depend on the environment jFMV] . 

An interesting feature of our results is that the limit a-stable process H appearing 
in Theorem 11.21 is described explicitely by its Laplace transf orm (I1.12p . One can 



check that it coincides with t he one obtained when a = in |BC07 , provided one 



adds the missing Gd{0)~^ in |BC07| (4.15)], and propagates changes accordingly. 

Let us now say a word on the topologies we consider. Results of convergence 
concerning processes defined on M+ should be understood as the convergence of 
the restrictions on [0,t], for any t > 0. In the results mentioned above, there 
appears the usual Skorokhod's Ji topology, and also the weaker Mi topology. In 
Proposition 11.31 and Theorem 11.21 it is not possible to replace the Mi topology 



by the Ji topology |BC07j (see also the discussion at the beginning of section IH]). 



One may also want to replace the Ji topology involved in Theorems 11.11 and 11.21 
by the uniform topology, but measurability problems preclude this possibility 
Section 18]. The change of topology can nevertherless be done if one replaces the 
discontinuous processes X*^^^ and X^^'^ by continuous approximations of them. 

Apart from this introduction, the paper is divided into 10 sections and an ap- 
pendix. In section [31 we recall the definition of the process of the environment 
viewed by the particle, and state its main properties : stationarity, ergodicity, and 
mixing. In section |21 we prove a general form of Proposition 11.41 We then define 
the exploration process {xi)i^j^ in sectionHl and show that the number of sites dis- 
covered grows asymptotically linearly with time in section [SJ Section [5] justifies the 
heuristic observation (11.61) . The main achievement of section [7] is to prove Proposi- 
tion [TT5l which enables us to prove Proposition [TT3] in section |S1 The convergence of 
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the joint process Z^'^^ under the annealed measure is then derived in section [HI and 
the passage from the annealed to the quenched measure leading to Theorem 11.21 is 
proved in section 1101 Finally, we prove that Theorem 11.21 implies Theorem 11.11 in 
section [TTl Section [12] is an appendix containing some classical results of interest 
from potential theory. 

As the reader has probably already noticed, we adopt here the (unusual for 
the author) convention that N = {1,2, . . .}. We avoid this way slightly awkward 
formulations concerning for instance the "0*'^" deep trap discovered. 

2. The environment viewed by the particle 

We recall here the definition of the environment viewed by the particle, as well 
as some of its important properties. There are translations {Ox)x£Z'^ acting on the 
space f2 of environments, such that {6x T)y = T^+y The environment viewed by the 
particle is the Markov process on n defined by 



Xt 



T. 



(2.1) f{t) = 

We recall the following classical result |DFGW8"9l Lemma 4.3 (iv)]. 

Proposition 2.1. The measure P is reversible and ergodic for the process (f(t))t^o- 

Throughout this paper, one central tool is an estimate of the speed of convergence 
to equilibrium of this process [Mo09, Proposition 7.2], that we now recall. For some 
s 5^ 0, we say that a function g(X,T) depends only on the trajectory up to time s if 
one can write it as 

(2-2) g 

We say that such a function is translation invariant if moreover, for any x € : 

For a function / : 51 — ^ R, we write Var(/) for the variance of the function / with 
respect to the measure P, and ft = E5[/(f(t))]. |Mo09[ Proposition 7.2] states the 
following. 

Theorem 2.2. When d^ 5, there exists C > such that, for any bounded function 
g that depends only on the trajectory up to time s and is translation invariant, if 
f^r) — ^Q[g], then for any t > : 

Var(/0 ^ 



We point out that this result was initially established for a random walk among 
random independent conductances. Although X is a random walk among random 
conductances, they fail to be independent. Indeed, the conductance of the edge 
between two sites x ~ y is (tjjTj,)", hence conductances of adjacent edges are cor- 
related. One can however check that, due to the locality of the dependence dealt 
with here, the results of |Mo09| still apply in our present context. 

For convenience, we also recall a useful observation from |Mo091 (7.2)]. For a 
function g of the form (|2.2p . we write g{t) for 

and define /(r) = Eq [<;]. Then one can check that, when g is translation invariant : 
(2.3) /i(r)=E?;[.9(t)]. 
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3. Asymptotically independent increments 
Let (5^0. We recall from (jl.4p the definition of H.'f'^ as 



T<. 1 



{el 



ds. 



In this section, we consider possible limit points for the law of H'f'^ under P, as 



E goes to 0. We will see, using Theorem 12.21 that any such limit point is the law 
of a subordinator. More precisely, for a sequence (efe)fegN converging to 0, let us 
assume that the law of ll'f*'^ under P converges, in the sense of finite-dimensional 
distributions and as fc tends to infinity, to some measure /i^. Possibly enlarging the 
probability space, we define a random variable Hf, which has law /i^ under P. The 
purpose of this section is to show the following result. 

Proposition 3.1. If d ^ 5, then the process Hs is a subordinator under P. 

Proof. Under P, the process Hg^^ inherits the stationarity property from that of 
(f(t))(^o- What we need to see is the independence of the increments in the limit. 
We will prove, by induction on n, that for any Ai, . . . , A„, and any si < ■ ■ ■ < S2n '■ 



E 



(3.1) 



exp 



Y.X■dHs{s2^)~Hs{s2^^l)) 



= l[E [exp {\^iHsis2i) - Hs{s2^-l))] 



The property is obvious when n = 1. We assume it to hold up to n, and give 
ourselves Ai, . . . , A„+i, and si < ■ ■ ■ < S2n+2- We define 

P, = exp (^~p^X,iH^/^\s2.) ~ H^'''\s2.^i))^ , 



Fkir) = E5 [exp ( - A„+i(i/f '=^(s2„+2 - S2n) - Hp\s2n+1 - S2n)) 

Using the Markov property at time e^^S2n, we have that 



exp 




\M'''\S2.)-H^;''\S2^-1)) 



= E5[PfePfc(f(e-is2„))], 



where we recall that T{e ^S2„) is the environment seen by the particle at time 
£~^S2n- What we want to show is precisely that 



(3.2) 



l[PkFk{T{e-h2n))] - E[Pfc]E[Pfc(f (e-is2„))] 



goes to as fc goes to infinity. Indeed, on one hand, the induction hypothesis can 
be applied on the limit of E[Pfc], and on the other, one has 



exp (-A„+i(i/("^^(s2„+2) - H^"'\s2n+l)) 



E[Pfe(f(e-is2„))] =E 



But, by Cauchy-Schwarz inequality, the square of the term in (13. 2p is bounded by 
the product of the variances of Pfe and Fk{f{e^^S2n))- As P^ is bounded, it is 
enough to show that the variance of Pfc(f (e~^S2n)) goes to as /c tends to infinity. 
Due to the stationarity of (f (t)), the variance of Pfe('r(e~^S2n)) is the same as the 
variance of Fk (r) . 
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Hence, we now proceed to show that Var(Ffc) goes to as fc tends to infinity. 
We begin by rewriting Fk, using the definition of i?]^'' given in (|1.4p . as : 



exp -A„ 



We define gt as 

gk{X,T) = exp -A„+i 



+1 



Efc ^ (.S2n + 1—S2n) 



1/a 



k (s27i + 2-S2,i + l) 



1/a 



ds 



The function gk depends only on the trajectory up to time £j.^(s2n+2 — S2n+i), 
and it is translation invariant. Therefore, letting f^^^r) = E5[(7fc], and ft'^^r) = 
E5[/(''-)(f(t))], we have (see (ESI) : 



and Theorem 12.21 implies that, when d ^ 5, 



\T N / /-< d/2-2 (s2ti+2 — S2„)^ 

Var(i^fc) < Ce^' 



(,S2n+l 



which goes indeed to as fc tends to infinity. 



□ 



The same technique applies as well for L^^-* defined in (|1.13p . 



Proposition 3.2. If d ^ 5, then any limit point (in the sense of the convergence 
of finite- dimensional distributions) of the laws of L^g^ under ¥ is the law of a sub- 
ordinator. 



4. The exploration process 

In this section, we define a way to explore the 1-neighbourhood of the trajectory 
of the walk, and state some of its properties. Let 7 = (7„) be a (finite or infinite) 
nearest- neighbour path on Z''. The set of sites we would like to explore is 

(4.1) V{-f) = {x e Z'' : 3n ||a;-7„Kl}. 
Consider the sequence of sites : 

5 = (71 + ^)|^|s:i, (72 + ^)|2|s:i, . . . , (7n + 2)|z|^i, • ■ • 

where {x + 2:)|^|^i is enumerated in some predetermined order. It is clear that S 
spans We can define 

(4.2) 5' = xi(7),...,a;„(7),... 

as the sequence S with repetitions removed. We call (x„(7)) the exploration process 
(for the path 7), and say that a site is discovered (by the path 7) if it belongs to 
V{j). 

Let Y be the discrete-time random walk associated with X. We will be mainly 
interested in the exploration process associated with the random walk, namely 
{xn(Y))neN- As Y is an irreducible Markov chain on an infinite state space, it is 
clear that it visits an infinite number of distinct sites, which implies that Xn{Y) is 
well defined for all n. 

We write fiQ for the law of tq under the measure P. 

Proposition 4.1. Under V, the random variables (Tj.^(y'))„gN are independent and 
distributed according to fiQ. 
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Proof. Let 7 — (7i)i^i^fc be a nearest-neighbour path, and 7^ = (7i)i^i^fc-i be 
the (possibly empty) path that follows 7 but stops one step earlier. Let En be the 
set of paths such that 7 discovers at least n sites ^1(7), . . . ,a:„(7), but 7^ does 
not. 

For 7 = (7i)i^i^fe, we write K = 7 when Y and 7 coincide up to time k. Observe 
that the events {Y = 7} form a partition of the probability space when 7 ranges in 
En (up to a set of null measure). For any real numbers ii, . . . , t„, we can therefore 
decompose 

(4.3) V[Txi(Y) ^tl,---,Tx„{Y) ^tn] 

along this partition, which leads to : 

= Y ^\^o[Y = l,Txi{'y) ^ti,...,Tx^_^(^^) !^tn-l] l{r^^^.^^^t„} , 

as Tx„(7) is constant under PJ. The event {Y = 7} depends only on {Tx)x£V{-y^)- 
As J & En, the shortened path 7^ does not discover Xn{-f)- Hence, of the two 
terms in the E expectation above, the first depends only on ('rj.j,(^))fe<„, while the 
second depends only on Tx^(^^). These two terms are thus independent, and one can 
rewrite the whole sum as 

^ PPo[y = 7,r^i(T,) < il, . . .,Tx^_i(j) < tn-l] V[Tx„{j) < in]- 

Using the translation invariance of P, the probability (j4.3l) thus equals 

s^ii,...,T,,_^(y) ^t„„i] P[to «:<„]. 
The proof of the proposition is then obtained by induction. □ 
From now on, we will simply write a;„ for Xn{Y). 

5. Asymptotic behaviour of the range 

We say that a; e Z'' is discovered before time i if x e 'D{{Xs)s(^t)- Let r(t) be 
the number of such sites : 

(5.1) r{t) ^\ViiX,U,)\. 

In this section, we will show a law of large numbers for r{t). In order to do so, a 
convenient tool is the subadditive ergodic theorem. Its use requires that we ensure 
first that r{t) is integrable. We will in fact find an upper bound for E[r(i)^], which 
will be useful later on in order to show the uniform integrability of {L'f\t))^yo 
(Lemma E?!]). 

Proposition 5.1. There exists a constant C > such that, for any t ^ : 

I[r(t)2] <; C{t + lf. 

Proof. The proof is similar to the one of the second part of |Mo091 Proposition 6.2]. 
Let R{t) be the cardinal of the range of the random walk at time t (without taking 
into account sites that are discovered but not visited) : 

R{t) = \{X„s^t} 

It is clear from the definition (|4.ip that there are at most {2d + 1) sites discovered 
associated to each site visited, so that 

r{t) < {2d+l)Rit). 
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We will therefore focus on R{t). For x £ Z'', let 7^ be the hitting time of x : 

(5.2) % = inf{.s ^0: Xs = x}. 
One can rewrite the range as 

(5.3) i?(t) = Ifr.^t}' 

from which we derive an expression for the square of R(t) : 

The general term of this sum can be bounded from above, using the Markov prop- 
erty of the random walk at time Tx , as follows : 



Hence, using equations (j5.4l) and then (|5.3p . we obtain that 

x,y£Z'' 

(5.5) < Y.^o[%^t]K[R{t)]- 

One would like to compare the probability to hit x with the total time spent on 
this site, which is easier to handle. However, because there exist sites with arbi- 
trarily large jump rates, there is no clear comparison between these two quantities. 
We will therefore create a larger set, written Vt{x), that contains x and so that it 
does take some time to exit this set. 

Let Prix) be the total jump rate of site x : 

Prix) = XI (^^'^2/)"- 

For rj > 0, we say that a point a; G Z** is good in the environment r if Pt{x) ^ ij ; 
we say that it is bad otherwise. We need to fix 77 large enough, so that 

(5.6) P[0 is bad] < 



(2d)(2d+i) ■ 

Following |Mo09[ (6.10)], we define Vr{x) by : 

(5.7) y e Vr{x) <^ 37 = (71, . . . ,7;) : 71 = a;,7; = y,72, . . . ,7i-i bad points, 

where 7 is a nearest- neighbour path. One can check that Vr{x) contains the site x, 
and that any point in the inner boundary of Vr{x) is a good point. As a conse- 
quence, the expected time spent inside this set cannot be too small as compared to 
the probability to hit x. More precisely, we have the following result. 

Lemma 5.2. For almost every t, the following holds : 

r-«+l 



Pl\Tx^t\^eT] I Vl\X,^Vr{x)\As. 
Jo 
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We refer to [MoOQl Lemnia 6.3] for a proof of this lemma. Using this resuh back 
into equation (jS.Sp . one obtains : 

E5[i?(t)2] ^ e^Y. E^[i?(t)] Vl\Xs e ^)r(x)\ As 

(5.8) ^ er^ K[Rm{.'eVA^)} f ^ Pli^s ^ x'] ds. 

We introduce the fohowing function of the environment : 
(5-9) Wt{T) = ^ Eimmo^ivA^)}- 

It is not hard to check that for any x' € Z"^, one has 

Wtie,, r)=Y^ K+ARmix'eVA^+x')} = E Kmmix'eVA^)}^ 



and using this fact together with inequahty (15.81) . one obtains : 

mitf] ^ er, r' nWtiOx' r)l{x.=x'}] 
■^^ x'ez-i 

^ erj / E[WtiT{s))] ds. 
Jo 

The measure P being invariant for the process {t{s))s^Oi we are led to 
(5.10) E[R{t)^] ^ er]{t + l)E[WtiT)]. 

Proposition 15.11 will therefore be proved once we have shown the following lemma. 
Lemma 5.3. There exists C > such that, for any t ^ 0, one has 

E[Wt{T)] ^C'it + l). 
Proof of Lemma \5.3l We will use Lemma 15.21 once more. Indeed, one has 

Kim] = Ep^['^^^*] 

rt+l 



^ er^Y f Pl[XseVAy)]ds 



(5.11) ^ Y hv'^vAv)} ^A=y']ds. 



y,y & 



Let w{t) be defined by 



Then, inequality (j5.11l) can be rewritten as 

K[R{t)]^e7j r\l[w{T{s))] ds. 
Jo 

It then follows from the definition of Wt in (j5.9p that 

rt+l 



E[Wt{T)]^eTjY I E [E^[«^(r(s))]l 



'{oev,(x)} 



ds. 
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Using Cauchy-Schwarz inequality, we obtain : 

E[Wtir)]^erj ^ T^' E [(E^ [i«(f(s))])2] P[0 e ^(.t)]!/^ ds. 

Moreover, the function 

.^E[(E^[u;(f(s))]f] 

is decreasing, as EJ[w(f (s))] is the image of w by the semi-group associated to the 
process (f(s))s^O: hence we are finahy led to : 

(5.12) E[Wt(r)] er;(t + l)¥.[w{Tf] ^ P[0 G Vr{x)Y'^. 

What we have to prove is thus that, on one hand, the sum appearing above is finite, 
and on the other hand, that the random variable u>(r)^ is integrable. 
Due to the symmetry of the definition of Vrix) in (|5.7I) . it is clear that 

e Vr{x) ^xe K(0), 

and as a consequence, w{t) — |Vr(0)|. Let B{r) be the ball of radius r, with respect 
to the graph norm. By a percolation argument and using (15. 6p (see [Mo091 Lemma 
6.4 (2)] for details), one can see that the probability that Vr(0) is not contained in 
B{r) decays exponentially as r goes to infinity. From this fact, one can check that 
the two conditions mentioned above hold, which ends the proof of the lemma. □ 

The result of Lemma l5.3[ together with inequality (|5.10p . implies Proposition l5.1l 

□ 

Once the integrability of r{t) is ensured, a law of large numbers follows as a 
consequence of the subadditive ergodic theorem. 

Proposition 5.4. If d ^ 3, then there exists a constant c > such that 

r{t) p-a.s. 

t t^ + oo 

Proof. The subadditive ergodic theorem (see |Ki68) V together with Proposition l5.1l 
ensures that there exists a random variable c such that, P- almost surely and in 
L\¥) : 

(5.13) ^ > c. 

t t^+oc 

ten 

One can in fact omit the restriction t e N above. Indeed, if n is an integer and 
n ^ t < n + 1, the subadditivity property gives : 

^ r{t) - r{n) «C |I?((l,)„^,<„+i)|. 

Moreover, Birkhoff 's ergodic theorem ensures the almost sure convergence of 

1 " 

~ X] l^((^s)'i:^s<fc+l)l 
k=l 

to some random variable. In particular, 

— \'D{{Xs)n^s<n+l)\ 

n 

converges to almost surely, which implies that one can take out the restriction 
i G N in equation (|5.13p . Moreover, a consequence of the ergodicity given by 
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Proposition 12.11 is that c is in fact constant. What is left is to check that c is 
strictly positive. For any integer n, we have the following convenient lower bound : 



r{n) ^ 1 



fc=i 

Indeed, the condition ^ implies that the site has been dis- 

covered in the time interval (fc — 1, fc]. Integrating this inequality, we have : 

n 

(5.14) E[r(n)] ^ ^P[Xfc i V{{X 

Note that, due to the reversibility of the walk, 

P5[Xfe i ViiX,),^k-i),Xk = = Pl[x i V{{X,)i^s<^k),Xk = 0]. 

Using once again the fact that (Xt — x) has same law under P^, as {Xt) under Pq^^, 
the latter equals : 

P^-"[0 ^ V{{X,)i^s^k),Xk - -x]. 
Using the translation invariance of P, this computation leads us to 

F[Xk i V{{Xs)s^k-i)\ 



E 



k 



= ^ P[0 ^ = -x\ 

= P[O^I?((l,)i^,^fc)] 

^P[0^2?((X,),^i)]. 

In order to show that c is strictly positive, and considering inequality (j5.14l) . it is 
enough to show that P[0 ^ is strictly positive, which amounts to check- 

ing that the random walk is transient. This fact is contained in Proposition 1 1 2 . 2 1 of 
the Appendix, where it is shown that the Green function G{t) is finite. □ 

6. Unmatched jumps 

We begin by introducing some notation. For any (5 > and any e > 0, we define 
(r^^'' (n))„gi!} as the increasing sequence that spans the set 

(6.1) := {i e N : e^/^r^. ^ 6}. 



In other words, the k site discovered by the random walk is the n deep trap 

'5 



discovered if and only if fc = r'f\n). Let T^'^\n) be the instant when the v}"^ deep 



trap is discovered : 

T^\n)=ini{t:r{t)^rf{n)}. 
We further define x'f^ (n) to be the location of the n'^ deep trap discovered, which 
is equal to x^(^s)^^y Note that x'f ^n) and the position of the walk at the instant 
of discovery X (e), ^ are neighbours (or possibly equal if at the origin). The depth 

of the trap discovered is given by r (e). s, and [9 (e), , r) is the environment seen 
from the trap. 

We would like to consider how much time is spent on a deep trap, so we introduce 

l's^in,t)^ l^^^^^^(e)(„)j ds, and I'f \n) = l'f\n, +oo). 
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With this notation at hand, the processes Hg and Lg" introduced in (jl.4D and 
(|1.13p can be conveniently rewritten as 

+00 

(6.2) = 

+00 

(6.3) 4'^w = E4'^("'*) '^(^.r'(n) 

ri=l 

Once the random walk has found a deep trap, it will perform several visits to 
this site, and then leave it forever. These visits happen on a time scale that does 
not depend on e. Hence, due to the time renormalization, the function lg^\n,-) 
tends to look more and more like a step function as e goes to 0. However, some 
caution is necessary when one wants to give a precise meaning to this closeness. 
Indeed, the function lg"\n, •) is continuous, and we recall that the set of continuous 
functions is closed for the usual Skorokhod's Ji topology. In the terminology of 
[Whj . the limit proc ess sho uld have jumps that are unmatched in the converging 
processes. Following |BC07) , we will use Skorokhod's AIi topology, for which jumps 
can appear in the limit of continuous functions. From the fact that lg"\n, •) is close 
to a step function, we will be able to show that -ffj'^'' and Lg^^ are well approximated, 
respectively, by the processes 'U'f'' and c'f^ defined by 



(6.4) 



+ CXD 

E 

Tl=l 



l{t^eTf'(«)}' 



+ 00 

(6.5) Cf{t) = ls\n) h (0^<.,(„^ r) 

n=l 

This is the content of Proposition l6.3l Before stating it, we need to show that the 
jump instants {Tg^\n))n£ti do not accumulate in the limit, and that e^/"T (e). ^ is 
tight. The next proposition shows in fact that, as e gets small, the sequence of jump 
instants tends to behave like a Poisson process. The knowledge of the intensity of 
the limit process will be useful in the sequel. 

Proposition 6.1. Under V, the law 0/ (eTj"^-* (n))„gN converges to that of a Poisson 
process of intensity c/S°'. 

Proof. We recall from Proposition 14.11 that {Tx-)i(zfii is a family of independent 
random variables distributed according to /ig. Hence, (1. „(e))i(=N is a family of 
independent Bernoulli random variables of parameter 

P[ei/V„^5]^^ (e^O). 

It is thus clear that rg^\l),r'f\2) — r'g\l),... are independent and identically 
distributed, and that for any y ^ : 

¥[rl''> (1) > e-iy] ^ (1 - V[e^/"To ^ 6]^' ^ e-"/*" . 

As a consequence, {er'g \n))n(^iq converges in distribution to a Poisson process of 
intensity Moreover, note that r{t) defined in (|5.ip inherits right continuity 

from the one of X. Besides, because the walk cannot discover more than 2d + 1 
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sites at once, the heights of the jumps of r{t) are bounded by 2d + 1. We obtain 
the inequahties : 



rf^ (n) r (t^'^ (n)) sC rf^ (n) + 2d + 1. 



This last inequaUty imphes that {£r{Tg'^\n)))n(^fq also converges in distribution to 
a Poisson process of intensity S~°'. Hence, for any n, the random variable Tg^\n) 
goes to infinity in probability, and Proposition l5.4l implies the announced result. □ 

One can easily describe the limit distribution of e^/"r (e), > . 

Proposition 6.2. For any n £N, the law o/ e^/"r_^(e)^^^ under P converges to the 
law which density is given by 

Proof. We recall that, under P, the random variables (tj,.)^^^ are independent and 
distributed according to /io- The family (r (e), JneN is the subsequence made of 

those elements whose value exceeds Se~'^^°' . Hence, for any n e N, the law of t u), , 

is the one of tq conditionned on being larger than 5e~^/", and we obtain, for any 



^sM ^ J P[£i/"ro ^ S] ' 
which, according to (|1.2p . converges to S^/x" as e goes to 0. □ 

We write D{[0, t],R) for the space of cadlag functions from [0, t] to R. For a def- 
inition of the Ml distance on Z?([0,t],R), we refer to |Wh[ (3.3.4)] (or equivalently, 
[Whl (12.3.8)]). With a slight abuse of notation, we will not distinguish between a 
process and its restriction on [0,t]. 

Proposition 6.3. (1) For any n e N and any t > 0, the Mi distance on 
D{[0,t],«.) between l'~^\n,-) and the step function 

converges to in probability under P as e tends to 0. 
(2) For any t > 0, the Mi distance on D([0,t],M.) between Hg"^^ andTLg^^ (resp. 
between L^"'' and df^) converges to in probability under P as £ tends to 0. 



Proof. Let 77 > be some small parameter. We begin by showing that the difference 
lg^\n, •) evaluated at time eTg^ 



between lg^\n, •) evaluated at time eTg^\n) + rj and its limit is small, in the sense 



that 



(6.6) E (n) - Ig^ (n, eT]"^ (n) + 77) 

One can rewrite the left hand side above as 

/•-t-00 



^ 0. 



(6.7) E 



lr-C> M ds 

r(^)(„)+,-i^ i^^=-s («)} 



Recall that x'f\n) is a site discovered at time Tg^\n), hence it is a neighbour of 
X^(e) , and we can bound the integrand above by : 

l{|x,-x^(,,^^^Ki}- 



18 



JEAN-CHRISTOPHE MOURRAT 



Using this together with the Markov property at time Tg'^\n) leads one to bound 
the term in (j6.7l) by : 

f +00 



E 



But as we recall in Proposition 112.31 of the Appendix, there exists C such that for 
any s > : 



„d/2 ■ 



from which (j6.6p follows. In particular, this implies that the probability of the 
event : 



(6.8) l(f\n)~l^;^ (^n,sT^'\n)+r^) ^rj 



converges to 1 as e goes to 0. On this event, the increasing process lg^\n,-) is 
Lg (n) + 77). FroE 

parametrizations of the completed graphs (as defined in |Wh[ (3.3.3)]) of l'f\n, •) 
and of the step function that show the Mi distance on D([0, t], R) to be smaller than 
2r], provided eTg'^\n) does not lie in [t — rj,t]. By Proposition 16.11 the probability 
that such an event happens is as close to as desired, thus ending the proof of the 
first part of the proposition. 

Let us now turn to the second part of the proposition. We recall that 'H}-^^ was 
defined in (|6.4[) . Using the previous result, together with the fact that the random 
variable e-'^/"r (e), , is tight by Proposition 16.21 we obtain that the Mi distance 
between 

on one hand, and 

6 \ I x\>(n) {-^eTl '(n)} 

on the other, goes to in probability as e tends to 0. Moreover, because of Propo- 
sition |6TT1 the number of n's such that eT^g^[n) belongs to [0,t] is bounded in 
probability. Hence, when considering H^p in (16. 2p . one can restrict the sum to a 
finite number of terms, and then apply the above observation to each of the terms, 
thus proving the proposition. The same proof applies as well to L^^^ and L^^^ , using 
the representation in (j6.3l) and the fact that the function h is bounded. □ 

7. The environment around a trap 
Consider the environment around the n*** deep trap, We have al- 



constant equal to up to time eT'f ''{n\ and reaches a value close to its limit 
by 77 at time (eT'f^iji) + 77). From this observation, it is not hard to construct 



ready seen in Proposition 16.21 the convergence in law, after proper scaling, of 
(0 (e). s r) = r (e), ,. We would like to gain information about the other co- 

ordinates of t- For any 2^0, let rf^ {n^ z) be defined by 

r'f^ (n,z) = \ Q {^) , . t\ = r (e) . ^ , . 

d V ) y \ x\'{n) j ^ x\ '(n)+z 

For convenience, we write 'rf'^in) for the family ( rj'^'' (n, z) ) , and may call 

(n) the environment around the n*^ deep trap. We insist that this environ- 
ment has not any value asigned at the origin. 

We will show that rj'^-' (n) converges in law (for the product topology) as e goes 
to 0. The next proposition is a first step in this direction. 
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Proposition 7.1. For any integer n, the family of random variables {t^^^ {n)) s^^q 
is tight under P. 

Proof. Let z <^Tn^\ {0}. It suffices to show that, for any r\ > 0, there exists M > 
such that, for e small enough, 

(7.1) P 

We say that a; e Z*^ is atypical if it is a deep trap and the depth of the site (x + z) 
exceeds M : 

e^l'^T^ > 6 and t^+, ^ M. 

The event appearing in the left hand-side of (|7.ip can be rephrased as saying that 
x"^^ (n) is an atypical trap. We say that x G Z'* is uncommon if it is atypical, or 
if [x — z) is atypical. Finally, for a subset F C Z'', we say that x is uncommon 
regardless of F if one can infer that x is uncommon without considering sites inside 
F, i.e. if one of the two following conditions occur : 

X is atypical and {x,x + z}nT = 0, or (x — z) is atypical and {x~ z,x}r]T ~ 9- 

Let us assume momentarily the validity of the following lemma, and see how it 
enables us to show the proposition. 

Lemma 7.2. If x'f\n) is atypical, then there exists k ^ T^f^n) such that Xk is 
uncommon regardless of {xi, . . . ,Xk-i}. 

We saw in the proof of Proposition 16.11 that the random variables er^^^ (n) con- 
verge in law as s tends to 0. Therefore, one can find a constant Cr such that the 
probability of the event 

(7.2) e/;\n)^Cr 

is as close to 1 as desired when e is small. On this event, using the result of the 
lemma, the fact that x'f\n) is atypical implies that there exists k ^ s~^Cr such 
that Xk is uncommon regardless of {xi, . . . , Xk-i}- The probability of this event is 
bounded by 

(7.3) P[xk is uncommon regardless of {xi, . . . , 

k=l 

We now proceed to evaluate the generic term of this sum. We will condition on the 
trajectories up to the discovery of the fc*'' site. We refer to the proof of Proposi- 
tion 14.11 for the definitions of 7'*" (where 7 is a path) , the set of paths Ek and the 
meaning of the event that we write "Y — 7" . 

V[xk uncommon regardless of {a;i, . . . , 

= P[Y — 7, Xki'j) uncommon regardless of {a;i(7), . . . ,Xk-i{'y)}] 

= ^ E[Pq[Y = j], Xk{j) uncommon regardless of {2:1(7), . . . ,a;fc_i(7)}] . 

Moreover, the probability FqIY — 7] depends only on I?(7^), while the event 
Xkil) is uncommon regardless of {^1(7), . . . ,a;fc_i(7)} 



'(n)+z 



> M 
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has been constructed in order to depend only on sites outside I?(7^). Due to the 
fact that P is a product measure, it comes that 

P[xk is uncommon regardless of {xi, . . . , 

= F[Y = 7] F[xk{'y) is uncommon regardless of {a;i(7), . . . ,Xk-i{'y)}] 

^ ^ ^[-^ ^ '>'] ^i^kij) is uncommon], 

Translation invariance of the measure P implies that in fact, 

P[x is uncommon] 

does not depend on x. We have thus shown that the sum in (|7.3|) is bounded by 

(7.4) e"^CrP[0 is uncommon] ^ 2e^^CrF[0 is atypical], 

a term which should be uniformly small as e goes to 0, when M is chosen large 
enough. It is easily seen to be so noting that 

P[0 is atypical] = P[e^/"ro ^ 6] P[t^ ^ M], 

and that e^^P[£^/"ro > S] is bounded as e goes to 0, while F[tz > M] can be made 
arbitrarily small by choosing M large enough. □ 

Proof of Lemma \7.2\ Let fco be defined by 

fco = min{fc : Xk is uncommon}. 

If x'f'^in) is atypical, then in particular it is uncommon, hence on this event, kf) is 

finite and smaller than r'f \n). Two situations may occur. If Xkg is atypical, then 
Xka + z \s uncommon, hence does not belong to {xi, . . . , Xk„~i\, so that 

{xka,Xka + z)C^{xl,.. . ,Xfe(,_i} = 0. 

In this indeed uncommon regardless of {xi, . . . ^Xka-i}. On the other 

hand, if it is XkQ — z that is atypical, then in particular it is uncommon, hence it 
does not belong to {xi, . . . ,Xk„-i\-, and the intersection 

{xko - z, Xfeo} n {a;i, . . . , Xko-i} 

is empty, a fact from which the conclusion follows as well. □ 

We will show in the next proposition that the asymptotic behaviour of Z^-*^' (n) 
can be inferred from the one of r]^''(ri). Let G{t) be the Green function at the 
origin : 

f +00 

G(r)=E5' ■ 



Let e^^"* (n) be such that 



(7.5) lf{n)^ef{n)G(e^^^,^^^T) 



From the fact that, with high probability, the site x'f^ in) is visited by the random 

'5 



walk, one can easily derive that e^'^-' (n) converges in law to an exponential random 



variable of parameter one. 

We recall from (15. 2p that we write Tx for the hitting time of x. 

Proposition 7.3. (1) The probability that the site Xg^\n) is visited by the ran- 
dom walk goes to 1 as e goes to .• 



T ie), , < 00 
(") 



~> 1. 
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(2) For any u ^ Q and any a; £ Z*^, one has 

(7.6) Pl[ef\n) ^ u, xf\n) = x, r^(.,(„^ < oo] 

= e-« Vl[xf{n) = x, r^(.,(„^ <oo]. 

(3) As e goes to 0, the random variable e^g\n) converges in law under f' to an 
exponential random variable of parameter 1 . 

Before turning to the proof, we introduce some notation. Let q'^{x,y) be the 
probabihty for the walk starting from x to make its first jump on the site y. When 
x,y ^Tf' are neighbours, we write 

(7.7) a^(a;,y) = ^(r,)". 

Moreover, for any x, j/ G Z"* we write x « y if x is a neighbour or a second neighbour 
oiy. 

Proof of Proposition \7.3\ From Proposition 17.11 we know that the probabihty of 
the event 

(7.8) yy^x'f\n) r.y M 

can be made as close to 1 as desired, by choosing M large enough. Let us assume 
that the position of the walk at the time of discovery of a;^'^'' (n) is x. In particular, 
a; is a neighbour of Xg^\n), and the probability (for a fixed environment) that from 
X, the walk jumps to x^^^^ (n) is given by 

(7.9) ,^^A'\n)) = ^:^-(l''''^^^^^^^^^ 



(^4^'(„)) 



On the event (j7.8p . the random variable ar{x, Xg^\n)) is bounded (uniformly over 
x), while T (e), > is larger than e^^/°'6. Hence, the quantity in (|7.9p goes to 1 in 
probability, which proves the first part of the proposition. 
Let us now consider the second part. We have : 

Po[4'''('^) ^ ^' Xs\n) = ^x^->(n) < 



xf'(n) 

OO 

Ifx =x} '^^ ^ uG{9x r), x'f\n) = x, Tx < oo 



The Markov property at time Tx enables us to rewrite it as 



(7.10) p: 



POO 

J ^{x,=x} '^^ ^ uG{9x t) 



^l[xf{ri)=x, T; <oo]. 



Starting from x, the total time spent on site x is an exponential random variable of 
parameter G{Ox t). Hence, the first term in (j7.10l) is equal to e^", and we obtain 
the announced claim. 

The third part of the proposition is a direct consequence of the first two. Indeed, 
summing over all x ^ 1/^ and integrating over the environment in equation (j7.6l) . 
one obtains that, conditionally on T(e), n < oo, the random variable el^Vn) is 

x^ (nj 

distributed under P as an exponential random variable of parameter 1. The result 
is then obtained using the fact that the probability of the event T {e), , < oo goes 

X ^ {n) 

to 1 as e goes to 0. □ 
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In Proposition 112.21 of the Appendix, we show that the limit 
(7.11) G((t,),^o)= lini G(r) 

exists. The next proposition claims that G(0 (e). ^ r) is well approximated by 
G(rf{n)). 

Proposition 7.4. The difference 

Gfc=)(„) r)-G(rf (n)) 
converges to in ¥ -probability as e tends to 0. 

Proof. We recall that we denote by q'^{x,y) the probability for the walk starting 
from X to jump to the site y. Proposition 112.21 of the Appendix states that, for any 
environment r : 



^ G(r) - G(r) G(t) 1 - min (y, 0)^ 

and moreover, that G(t) is uniformly bounded. Hence, in order to prove the claim, 
it suffices to show that 

min q''{y,x''s\n))^ 

y~a:_5 (n) 

converges to 1 in P-probability as e tends to 0. This fact has in fact already been 
shown to hold during the proof of Proposition 17.31 □ 

We now precise the particular form of the limits of h'f ^ and Hg^K From Propo- 
sitions [231 EIH EU and [7121 we know that the joint distribution of 

(7.12) (rf (n),eVV(., ,rf (n),4^)(n)) 

is tight under P. Let {ek)ke'N be a sequence on which the joint law of (|7.12p con- 
verges. Possibly enlarging the probability space, we assume that there exist random 
variables which are distributed acording to this limit law under P, and which we 
denote by 

(7.13) {Tsin),Ts{n), Tsin),es{n))^^f^ . 
Hence, we assume that the following convergence holds : 



(7.14) (ri^'=)(n),4/"r^(.,,(„^,r^)(n),e^\n))^^ 



> {Tsin),T^{n), Ts{n), e5(n))„gj, , 



Proposition 7.5. Let (e^) be a sequence such that Ii7.14\ l holds. The laws of the 

processes converge, respectively, to the ones of Hs and Ls, defined 
by : 

(7.15) Hs{-) = e5{n)G{Ts{n))T^{n)l{ 



n=l 

-j-oo 



(7.16) Lsi-) = J2 e5(n)(G/i)(r5(n))l{.^T.(n)}, 



71=1 



this convergence holding both for the Mi topology and in the sense of finite- dimen- 
sional distributions. 
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Remark. One can check by a careful reading of the proof below that the con- 
vergence of the joint law of {Hg^''\ Lg^'''') holds. Yet, as we are not interested in 



this stronger fact, Proposition 17.51 should be understood in the sense of separate 
convergence of the laws of Hg'^''^ and L'f''\ 

Proof. We begin by showing that, if convergence holds for the Mi topology, then it 
also holds in the sense of finite-dimensional distributions. For t > 0, let ti, . . . , t„ g 
[0,t], and consider the projection 

L>([0,t],M) ^ R" 

z ^ {Zt,,...,zt,:). 

Proposition 16.11 ensures that almost surely, the sequence of jumps {Ts{n))n£n does 
not intersect the set {ti, • • • , t„}.The limit processes Hg and Ls (restricted to [0, t]) 
are therefore almost surely inside the set of continuity points of tt, and the claim 
follows using the continous mapping theorem [Bll Theorem 2.7]. 

For t > 0, let us prove the convergence of Hg^''^ to Hs for the Mi topology on 
D{[{),t\,M.). We recah from dH]) and ([73]) that 

n=l 

By Proposition l6.3l it is enough to show that 'H.'f''^ converges in distribution to Hs- 
Moreover, by Proposition 17.41 we may as well replace Ti!f'''^ by the process 

(7.18) Y.^'t\n)G{rl^^\n)) e^r^,^^,^, l(.,e.T<-)(„)r 

n=l 

By Skorokhod's representation theorem |Bi[ Theorem 6.7], there exist random 
variables 

(fl-'(n),4/"f^<.„(„^,fi-)(n),ei-)(n))^^ 
that, for fixed fc S N, have the same joint law as 

(Ti-Hn),4/V^,.,^„^,ri-)(n),4-)(n))^^^^, 

and converge almost surely, as k goes to infinity, to other random variables that we 
write 

(7.19) (fs{n),T°g{n),Ts{n) resin)) . 

Naturally, the random variables in (I7.19P have the same joint law as the ones in 
(frn)) . Let H^""' be the process defined by 



+ 00 



n=l 

The process 'M^f^'^ has the same law as the one defined in (|7.18p . We will show that 
it converges almost surely (for Skorokhod's Mi topology) to the process Hg defined 

by 

+ 00 

This result would prove the proposition, as it is clear that Hg and Hg have the 
same distribution. 
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Because of Proposition lG.li we know that jump instants are almost surely distinct 
in the limit, hence for any s that does not belong to {Ts{n),n G N}, one has 



(7.20) 



A;— 



We can then apply the criterion for Mi convergence given in jWhl Theorem 12.5.2 
(iii)], noting that the oscillation function appearing in this criterion is zero for 
increasing functions. 

The same proof applies as well for L'f'K Indeed, Proposition 16.31 ensures that 
one can approximate the process by C'f''^ in (|6.5p . which, thanks to Proposition l7.41 
is in turn well approximated by 



+ C30 



^ei-)HG(ri-)(n)) h {o ^^^^ r) 1^. 



As the function h is such that /i(t) does not depend on tq, one has 



and the rest of the proof follows. 



□ 



Before being able to show that the environment around a trap has a unique 
possible limit law, and to describe it explicitly, we need to show independence 
between es{'n) and Ts{n). Having in mind that we will need to study the jumps of 
H^^'^ as well, we will show the following stronger result. 

Proposition 7.6. Let (sk) be a sequence such that {7-1 4^ holds. The random 
variables Tg{n), Ts{n) and es{n) are independent. 



Proof. Let /i,/2 : R -> E and /a 
functions. We are interested in 



be three bounded continuous 



nh{es{n))f2{Tl{n))h(Ts{n))]. 

Because of part 1 of Proposition 17.31 this expectation can be obtained as the limit 
as k tends to infinity of 



E 



h{e^t\n))f2{e\!-T,,,,.Jh{Tf''\n)) l^r.,, <oo} 



_l/a 



^r" (") 



Observe that, in a fixed environment, f2{£k'^T (e^y, ^)f3iTs'^''\n)) is a function of 



(n) only. Using the second part of Proposition [7?31 we obtain : 



_1/q 



We are thus left with the study of 
(7.21) E 



We partition according to the events {x'f^\n) = a;}, for x gTL!^ 
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We recall that we say that a site x is deep if e^/°'Tx ^ 5. Noting that on the event 
(n) — X, the site x is deep, one can rewrite the generic term of the sum above 



as 



(7.22) E 



f2iel^°'T^)f3{0x t) I X deep 



'[x deep] 



(n) 



X deep 



deep] . 



Let us write A for the event "there are exactly n — 1 deep traps discovered before 
the walk discovers site x" . Conditionally on the fact that the site x is deep, we 
have 

(7.23) Pl[xf''\n) = x]^Fl[A]. 

As the law of the trajectory up to the instant of discovery of site x does not depend 
on Tx, the probability Po[-4] does not depend on Tx- Moreover, by the definition 
of /a, the quantity f3{9x t) does not depend on either. Using the fact that the 
measure P conditioned on the event that x is a deep trap is a product measure, we 
obtain that the first expectation appearing in (I7.22p is equal to 

^/"r,) I X deep] E [hie^ t) Vl[A] \ x deep] . 



/2 

Using (|7.23p once more, we observe that 
E[/3(0, r) Vl[A] I xdeep] = E [/a 

As a consequence, the product in (j7.22p is equal to 



)P5[4^^'(n) 



E 



f2{e]!°'Tx) I X deep 



E 



h 



X deep 



x] I X deep 
X deep 

f[x deep]. 



The first expectation does not depend on x. The two last terms can be merged 
together to make the conditioning disappear. Summing over all x S Z*^, we recover 
the expectation in (j7.2ip . which is therefore equal to : 



E 



/2(efe^"To) I deep 



This proves the independence of the random variables we were interested in, taking 
the limit k — >■ H-cxd. □ 

We are now able to show that the environment around the first deep trap con- 
verges in distribution. We have already seen in Proposition l7. II that t^^\\) is tight. 
Hence, what we need to see is that there is only one possible limit law. 

Proposition 7.7. Let (e^) he a sequence such that \7.14^ holds. The law of ts{1) 
is characterized by the fact that, for any test function h : 

(7.24) cE[(Gh){Ts{l))]^E[h(T)], 

where c is the constant appearing in Proposition \5.4\ In particular, the law ofTs{l) 
does not depend on the sequence (sk), nor on S. 

Proof. The proof uses the fact that the expectation of L^^-* (t) is easy to compute. 
Hence, we need to change the convergence in distribution in Proposition 17.51 into 
convergence in the mean. This is done by the following lemma, which wc momen- 
tarily admit. 

Lemma 7.8. For any t ^ 0, the family of random variables {L'f\t))gyQ is uni- 
formly integrable. 
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From the definition of L^g^ in (|1.13p . and using tlie stationarity of the environ- 
ment viewed by the particle, we have 



E 



Because h{T) does not depend on tq, the expectation above is equal to 

E[/i(t)] P[£i/"To ^ 5]. 
Using the tail behaviour of tq given in (|1.2I) . we finally obtain that 



(7.25) 



L^Pit) > i^]E[/i(t) 



We now compute the expectation of the limit Ls{t) (see (I7.16P '). Note first that the 
quantity 



E 



+ CSO 

E 

n=2 



l{t^Ti(n)} 



is the expected number of points from (r5(n))„gpj\{i} that fall within [0, t]. Because 
of Proposition 16.11 it is 0{t^) when t goes to 0. Moreover, as given by Proposi- 
tion 13.21 the process Ls is a subordinator. In particular, the jump instants are 
independent from the heights of the jumps, so that we have 

¥.[Ls{t)] = ¥.[es{l){Gh){Ts{l))] P[< ^ Ts{l)] + Oif) {t ^ 0). 

Here, we used the fact that, as the function h takes values in (0, +oo), the quantity 
es{l){Gh){Ts{l)) is non-zero, and there is indeed a jump at Ts{l). 

We saw in Proposition 17.31 that 6^(1) is an exponential random variable of pa- 
rameter 1, and in Proposition 17.61 that it is independent from ts{1), hence 

E[es{l){Gh){Ts{m - E[(Gh){Ts{l))]. 

From Proposition 16. 11 we know that 

so we obtain : 

E[L,(^)] = ^E[(G/^)(r,(l))]+0(^2). 

Comparing this with (|7.25|) leads to (|7.24p . Let us see that this relation characterizes 
the law of ts{1). First, one can check that the relation (|7.24p still holds without 
the restriction that the function h should have values only in (0, -f cx)). Let / be a 
positive bounded continuous function, such that /(r) does not depend on tq. For 
> 0, we define h as 



h{r) 

Then, from (|7.24[) . one has : 



G(t)-i/(t) if G(r)^ ,7 
otherwise. 



c E 



G(r)-V(r)l{GM^,} 



Taking the limit as rj tends to 0, and using monotone convergence theorem, we 
obtain : 



(7.26) 



;[/(r,(l))]=E[G(r)-V(r)] 



Being valid for any positive bounded continuous function, equation (|7.26p deter- 
mines the law oi Ts{l). □ 
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Proof of Lemma \7. 8\ We will use the following upper bound on Lg (t) (see (I6.3D ) 

+00 

(7.27) 4\t) ^ \\h\U J2 4'^Nl{t^Ti^)H}- 

n=l 

Let Ng'^\t) be the number of n's such that Tg^\n) falls inside [0,t] : 



Let be a positive integer, and u a positive real number. From (|7.27p . we have 

ion of L'f'^ (t) : 



the following upper bound on the tail distribution of L^"^-* (t) 



^5 

(7.28) P[if^(i) ^ II^IIooA^m] ^ F[3n < : l\'\n) ^ u] + ]P[iVf ^ (<) > N]. 
The first term of the sum is bounded by 

N 

;(^) 



(7.29) 



11=1 



Moreover, the random variable l'g''{'n) either is equal to if the trap xf\n) is not 
actually visited, or is an exponential random variable which parameter is the inverse 
of the Green function at x"g^ [n) . We know from Proposition 112.21 of the Appendix 
that the Green function is uniformly bounded by a constant, say C, hence l'f\'n) 
is stochastically dominated by an exponential random variable of parameter 
(uniformly in n and in e). As a consequence, the sum in (j7.29p is bounded by 

Let us know examine the rightmost term in (j7.28l) . We recall that the sequence of 
sites discovered by the random walk up to time £~^t is {xi)i^j.{e-'^t)- Let B^g\i) be 
the indicator of the event that the site deep trap : 

Then one can rewrite N'f^ (t) as 

rie-H) 
i=l 

which enables us to decompose the rightmost term in (|7.28l) as : 



(7.30) 



J2B(f\^)>N 



+ P[er{e-H) > I], 



where / is any positive integer. We begin by bounding the first term of this sum 
Bernoulli random variables of parameter 



From Proposition 14.11 we know that {B'f\i))i^fi forms a family of independent 



P[ei/"ro ^ S]. 

According to p.2[) . this quantity is equivalent to eS^°' as e tends to 0. It is therefore 
smaller than cqS for some large enough cq, uniformly over e. We obtain, using 
Chebychev inequality : 



^e-^E[exp(i?(^)(l))]^"'^. 
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Using the fact that E[exp(i?^-'^'' (1))] ^ 1 + co£(e — 1), we can bound the former by 

cxp(-iV + e"i/hi(l + eco(e- 1))) s: exp (-iV + /co(e ~ 1)). 

Choosing I = ciN with ci > smah enough, this quantity decays exponentiahy 
fast as N goes to infinity. We now turn to the second term on the right hand side 
of (ESni), keeping / ^ aN. 

™r . 1 N l[(er(£-lt))2] 

F[er{e-h) > c^N] ^ , 

[ciNy 

and Proposition 15. II ensures that the numerator is uniformly bounded as e varies. 
We have thus shown that there exists C > such that, for any e > 0, one has : 



(7.31) P[Lf^(t) ^ A^u] ^ iVe^"/^ + 



supE 

e>0 



From this control of the tail of L'f ^t), one can check that 

is finite (choosing for instance u = N^^^ in (|7.3ip ). and this is a sufficient condition 
to ensure uniform integrability. □ 

Remark. From the relations (j7.24p and (|7.26p . one obtains that 

c = E[G(r)-i] = (E[G(r,(l))])-\ 

8. Identification of the limit 

In this section, we begin by proving that Hg^^ converges in distribution as s 
tends to 0, and describe the limit subordinator in terms of its Laplace transform. 
Then, by an interversion of limits, we obtain the convergence of the law of H^'^^ as 
e tends to 0. We start with a summary of previous results. 

Proposition 8.1. Let (sk) be a sequence such that Ii7.14^ holds. The joint distri- 
bution of {Tg (1), es{l),Ts{l)) does not depend on the sequence {sk), and is described 
as follows : the three components are independent, and their respective distributions 
are given by Propositions 1 6. 'A 17.5*1 and |7. 7[ 

Proof. It is a consequence of the above mentioned Propositions, together with 
Proposition [7?ni D 

Remark. From this result, one could show that the random variables 

(eVv.,(,^,er(l),ri^^(l)) 

jointly converge in law as e goes to 0. 

We insist that, from now on, the law of {Tg{l),es{l),Ts{l)) may be considered 
without any mention of a particular sequence (efc). 

Proposition 8.2. For any 5 > 0, the law of Hg^^ under P converges, for the Mi 
topology and as as e tends to 0, to the law of a subordinator with Laplace exponent : 

(8.1) iPs{X) = c6-°'E[l ~ e-^'=^(i)^(^^(^»^^°(i)]. 

Proof. It is sufficient to show that, for any given sequence that converges to 0, one 
can extract a further subsequence {ek)keti along which the law of Hg"^^ converges 
to the law of a subordinator, whose Laplace exponent ips satisfies (j8.ip . 

Let us give ourselves a sequence that converges to 0. Because the random vari- 
ables in (|7.12p are tight, one can extract a further subsequence {ek)keN for which 
(Trni) holds. 
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Proposition 17.51 states that, as k goes to infinity, the law of the process Hg'''^ 
converges to the law of the process Hg defined in (j7.15p . Moreover, we know from 
Proposition 13.11 that Hs is a subordinator. We can therefore define its Laplace 
exponent, say -05, which satisfies, for any A,i ^ : 

(8.2) ¥.[e'^"'^^'^] ^ e-^'^'^^^ 

We recall that, because Hs is a subordinator, the height and the instant of 
occurence of the first jump are independent random variables. Decomposing ac- 
cording to whether a first jump occurs or not (and using Proposition 16 . ip . one can 
see that 

(8.3) E[e-^^^W] = 1-^ + ^1 [exp (-Ae,(l)G(r,(l))r|(l))] + O(t^). 
According to (I8.2p . it is also equal to 

g-t^,(A) ^ l_t^^(A) + 0(t2)^ 

which, when compared with (j8.3L proves the announced result. □ 

Remark. Similarly, one obtains that the law of L^"^-* under P converges, as e tends 
to 0, to a subordinator with Laplace exponent 

From now on, the law of the process Hg is well defined, independently of any 
particular sequence {sk) '■ it is the law of a subordinator whose Laplace exponent 
is ijjs- 

Proposition 8.3. Possibly enlarging the probability space, there exists a process H 
such that the following diagram holds : 

> Hs 

H^^^ > H, 

where arrows represent convergence in distribution under P for the Mi topology. 

Before proving the Proposition, let us define the space Z?-t-([0, t], M) of cadlag in- 
creasing processes from [0, t] to M and with value at 0. We recall a characterization 
of tightness of probability measures on _D-|-([0, t], M) [Whl Theorem 12.12.3]. 

Lemma 8.4. Let (/i„)„gN be random (with respect to the measure V) elements of 
D'f{[0,t],R). The family of distributions of hn is tight for the Mi topology if and 
only if the following three properties hold : 

(8.4) Vt? > 3C> Vn : P[/i„(t) ^ C] r/, 

(8.5) V77,?7' > 3/, > Vn : P[/i„(i) ^ tj'] s$ 77, 

(8.6) V77, 77' > 3t > Vn : P[/i„(i) ~ hn{t - l) ^ 77'] sC tj. 

Proof. It is a simple rewriting of |Wht Theorem 12.12.3], using the fact that we 
restrict here our attention to increasing processes with value at 0. □ 

Proof of Provosition [KM We begin by showing that there exists c > such that, 
for any e, (5 > : 

(8.7) 1 



supli/^ 

[0,t] 



C ct6^- 
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Observe that 



E 



[o,t] 



H 



ds. 



The expectation in the integral is in fact independent of s, due to the stationarity 
of the environment viewed by the particle under E. Using Fubini's theorem, we can 
bound it the following way : 



IE[rol 



{6i/ = ro«5}J 



x=0 

-l/a 



dy d^io{x) 



y=o 



fio{[y,+oo)) dy. 



Using our hypothesis (ll.2p concerning the tail behaviour of /io, there exists C > 
such that for any a: > 0, one has 



Integrating this estimate, and then coming back to (|8.8D , we obtain inequality (|8.7p . 

We can now show that the family of distributions of ff'-^^ is tight for the Mi 
topology, using Lemma 18.41 Let us begin by checking condition (|8.4p . We fix some 
i5 > 0, and observe that, for any C > : 



(8.9) 



\H'''\t) ^ 2C] ^ P[H^/\t) ^ C]+P[H^'\t) - H^/\t) ^ C]. 



Let us now give ourselves 77 > 0. As the law of converges as e tends to 0, 
Lemma [S3] ensures that, for a large enough C, one has, for any e > : 

P[H^'\t) ^ C] ^ rj. 



The second term of the sum in (|8.9p is bounded by ctS^^^/C. Possibly enlarging 
C, this term can be made smaller than rj as well, and condition (j8.4[) is thus proved. 
Conditions (18. 5p and (18. 6p are obtained the same way. 

We now show that there is in fact a unique possible limit law for H'-^\ Let 
{ek)keN be a sequence decreasing to and such that the law of if^^'') converges to 
the law of some process H. First, one can easily check that the Mi distance |Wh[ 
(3.3.4)] is dominated by the supremum distance. Inequality (|8.7p thus guarantees 
that the convergence of towards is uniform in fc, and one can intervert 

limits [HD Theorem 4.2] : the law of H is also the limit of the law of Hs as S tends 
to 0. In particular, the law of H does not depend on the sequence (e^). 

As we verified that 7?'^^ is tight and has a unique possible limit law, and also 
that the diagram (|8.3p holds, the proposition is proved. □ 



Proposition 8.5. The law of H is that of an a-stable suhordinator, whose Laplace 
exponent is given by : 

/'+00 

(8.10) V(A) = r(a + 1)E [G(r)"-i] (1 - e^^")^ d^., 

where T is Euler's Gamma function. 

Proof. We begin by showing that the Laplace exponent i^si^) of Hs converges, 
for any A > 0, to ip{\) defined in (jglU)) . Let v be the law of es{l)G[Ts{l)). We 
recall from Proposition 18.11 that the joint law of (t^(1), 6^(1), T5(1)) is known. As 
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a consequence, one can check that the measure v does not depend on 5. From 
Proposition Em we obtain that 



= c5-^ / (1 - e-^^")<5"— ^ dxAv{v)- 
The terms 5" cancel out, and the change of variables u = xv leads to 



(8.11) M^)^cl (1-e-^")-^/ v-di.{v)du. 



v=0 



Moreover, one has that 



u/S /'+00 

di^{v) > / diy{v), 

Jo 

and, using the description of v provided by Proposition 18.11 : 

di^iv) = E[G(t)"-1] / 

"'0 

the last integral being equal to r(a + 1). From equation (jS.llI) and using monotone 
convergence theorem, we obtain that ipsi^) converges to ip{X) as 5 tends to 0. 

It remains to check that H is a. subordinator, and that ip is its Laplace expo- 
nent. Some caution is necessary due to the fact that convergence for Skorokhod's 
Ml topology does not imply convergence of all finite dimensional distributions in 
general. However, it is clear from the argument at the beginning of the proof of 
Proposition l7.5l that convergence of finite-dimensional distributions holds whenever 
the times considered do not belong to the set 

T° ^{teR+: F[H{t) ^ H{t-)] > 0}. 

This set is countable, as [Bil Section 15] shows. Hence, for any Ai, . . . , A„ ^5 0, and 
any ti ^ ■ ■ ■ ^ tn outside T°, one has 

]gjg-AiH(ti)-A2(if(t2)--H(ti)) A„(ff(t„)-H(t„_i))j 

= lim E[e"^i^*(*i)~^^(^^(*^)"-f^''(*i)) \,JHs{t„)-Hs{t,,-i)h 

^ g-ti-0(Ai)-(i2-ti)iA(A2) (t„-t„_i)i>(A„) 

Finally, right continuity of the process H ensures that the above equality holds in 
fact for every ii, . . . , i„, thus finishing the proof. □ 



9. Joint convergence 

In this section we will identify the limit of the joint distribution of {X^^\ H^^'') 
under the annealed measure P. 

The first step is to describe the limit law of X^'^\ We state it directly in its 
quenched form, although in this section, the annealed version would be sufficient. 

Proposition 9.1. For almost every t, the law of X^'^^ under Pq converges, for the 
Ji topology and as e tends to 0, to the law of a non- degenerate Brownian motion B. 

Proof. We refer to jBD09[ Theorem 1.1] for a proof of this fact. □ 

Proposition 9.2. The law of {X^^\H^^y) under P converges, for the Ji x Mi 
topology and as e tends to 0, to the law of two independent processes {B,H), where 
B and H are the processes appearing respectively in Provositions 1 9. 1] and \8. 51 



32 



JEAN-CHRISTOPHE MOURRAT 



Proof. We write Z'^^^ for {X^'^\ H^'^'>). Propositions 19.11 and 18.51 ensure the conver- 
gence in distribution of the two marginals of Z^'^K In particular, the law of Z^^^ is 
tight. Let (et) be a sequence such that the law of Z*^^*"' under P converges, and let 
us write Z = [B, H) for the limit. The distributions of B and of H are known, and 
what we need to show is that these random variables are independent. 

First, it is clear that from the convergence in the product Ji x Mi topology, one 
can deduce the convergence of the finite dimensional distributions of Z'^^\ following 
the argument given at the beginning of the proof of Proposition 17.51 Then, one 
can follow the proof of Proposition 13.11 replacing Laplace transform by Fourier 
transform for definiteness, and obtain that the limit Z is a Levy process. 

It follows from the Levy-Khintchine decomposition that the Levy process Z can 
be decomposed into Z^^^^ + Z^^\ where Z^^^ is a continuous process, IS pure 
jump, and Z^^^Z'-^^ are independent [Be| Section I.l]. The decomposition into 
the sum of a continuous process and a pure jump one being unique, it follows that 
= (5,0) and = (0,iJ), which proves the proposition. □ 

10. From annealed to quenched 

From the knowledge of the convergence of Z^-^) = {X'^^\H^^^) towards Z = 
{B, H) under the annealed law PPJ, we would like to obtain convergence under 
for almost every r. This can be obtained by a kind of concentration argument that 
is due to |BS02] , and consists in checking that the variance of certain functionals of 
Z^"^' decays sufficiently fast when e tends to (a polynomial decay being sufficient). 

As a first step, we consider the joint law of increments of Z on intervals that do 
not contain 0. In other words, for some < to ^ ■ ■ ■ ^ tn, we consider the law of 

(10.1) {z^'Kh) - z^'\to), . . . , z(^)(t„) - z(^)(t„_i)) . 

Using |BS02[ Lemma 4.1] together with Theorem 12. 2[ we will see that, for almost 
every environment, the law of increments of the form (jlO.ll) under Pq converges to 
the law of the increments of Z. 

This statement concerning the law of increments of the form (|10.1[) is weaker 
than the convergence of all finite-dimensional distributions, but is still sufficient 
if one can prove the tightness of Z'^^. We can borrow the tightness of X'^'^ from 
Proposition 19.11 In order to prove the tightness of we will in fact prove the 

convergence of its finite-dimensional distributions (which is a sufficient condition, 
see Lemma . As we pointed out, it is not enough for this purpose to control the 
distributions of increments of H'^^^ on intervals that do not contain 0, so we will 
need additional information concerning the behaviour of H^'^ for small times. 

We start by giving this necessary control of H^^^ for small times. 

Proposition 10.1. For any v > and any 7 < v/a, the probability 

P[i/(^)(e'') > e'-'] 
decays polynomially fast to as e tends to 0. 

Proof. It is in fact sufficient to show that, for any /3 > 0, the probability 

(10.2) P[i/(")(1) > e-'^] 

decays polynomially fast to as £ tends to 0, as one can check using the fact that 
H^^^e") = £'^/"ff(^'')(l). 

Up to time £~^, the random walk X discovers r{e~^) sites. Writing k for the 
total time spent by the random walk on the i"^ discovered site 

p+00 
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we can bound by 



1=1 

where {xi) is the exploration process defined in (|4.2p . For any A'^, we thus have 



Because of Proposition 15. 1[ the second term is bounded by CN'"^, uniformly over 
e. In order to ensure polynomial decay, we choose as a small negative power of e, 
say e'"^ for some 7 > to be fixed. With this choice of iV, the first term becomes 



.l/a 



4=1 



We choose another small parameter 7', and decompose the above probability as 



]3i < e-^-^ : I, > 



-l/a— 7' 



> £ 



The random variable li is an exponential random variable, and moreover, its mean 
value, which is the Green function at Xi, is bounded by some constant as one can 
see from Proposition ll2.2l Hence, the first term of the sum above is bounded by 



> £ 



which converges to faster than any polynomial. There remains to check that 



> e 



converges polynomially fast to 0. We know from Proposition 14. II that under P, the 
random variables (t^jJ are independent and identically distributed according to /xq- 
Hence, because of the tail behaviour (|1.2p . the sum of t^^ appearing above is of 
order e~(i+i')/"j and a natural condition for this polynomial decay to hold seems to 
be that 7' + 7/0 < /3. This condition is shown to be sufficient in |BK65[ Theorem 3] 
(note that there is a misprint in condition (d) of this theorem, where the sign S 
should be replaced by the sign E). □ 

We will now proceed to prove that, for almost every r, the law of T?'^-* converges 
under PJ, although our only true concern for now is that of tightness. 

As we said before, the argument of }BS02[ Lemma 4.1] requires the decay of the 
variance of certain functionals of H^'^\ Let Ai, . . . , A„ ^ 0, and < ti < • • • < t„. 
For any increasing process /i, we define F{K) as 

(10.3) F{h) = exp ( - \ih{h) - A2(/i(t2) - h{h)) A„(/i(t„) - /i(t„_i))). 

Proposition 10.2. For F defined by ![W3\} and d ^ 5, the variance o/E5[F(i/('^))] 
converges to polynomially fast as e tends to 0. 

Proof. Let v e (0, 1). We define 

P(^) - cxp (-Ai(i7(^)(ii) - H^'\e'')) XniH^'Htn) - H^'^t^^,))) , 
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which enables us to decompose F{H^'^'>) as 



(10.4) 



We momentarily admit the following lemma. 

Lemma 10.3. If d ^ 5 and v < 1/5, then the variance of Eq[P^'^^ converges to 
polynomially fast as e tends to 0. 

Let us see how to finish the proof of Proposition 110. 2[ choosing some f < 1/5 
(and d > 5). We wiU show that the variances of E5[p('^)] and F,l[F{H^^'>)] are close 
enough to conclude. Note that, from the decomposition (|10.4p . one has 



0<p(^)-F(i/(^)) ^l-e-'^^'^'^^'^l 



It readily follows that 



(10.5) 



0< 



(^)i 



s$ 1 



It follows from Proposition 110.11 that the term on the right hand side converges to 
polynomially fast, as e tends to 0. Similarly, we have 



Integrating this inequality, and using the upper bound from (110. 5p . we obtain that 
the difference 



E 



E5[P 



(^)12 



also converges polynomially fast to 0, as e tends to 0. As a consequence, the differ- 
ence between the variances of E5[P('^)] and EQ[P(_ff('^'')] converges to polynomially 
fast, and Proposition 110. 21 is obtained using Lemma [10.31 □ 

Proof of Lemma [10.S[ We define the function g'^'^^h) as 

g(-'\h) = exp {^Xi{h{ti - en - h{Q)) XJh(tn - e") - /i(<„_i - e")) , 

and we let /(t) = Eq [^('^^(i?''^))]. Then g^^\H^^'') depends only on the trajectory 
up to time e~^{tn — s'^) ^ s~^tm and is translation invariant. As given by (|2.3p . 
one can rewrite P*^^-* as 

p(-)=E5[/(f(£-V))] = A.-i(r). 

As we assume that d ^ 5, Theorem 12.21 shows that Var(p(^)) — Var(/£i.-i) is 
bounded by a constant times £(i-'^)'='/2-2^ gQ jg enough to chose v < 1/5 to 
guarantee a polynomial decay of the variance. □ 

We can now derive, following the method of proof of |BS021 Lemma 4.1], the 
convergence of the law of in the quenched sense. 

Proposition 10.4. For almost every t, the law of H^^^ under Pq converges, for 
the Ml topology and as e tends to 0, to the law of H . 

Proof. We know from Proposition l8.3l that ij'"^' converges to H under the measure P 
for the Ml topology. As we saw before, this convergence, together with the knowl- 
edge that the limit described in Proposition 18.51 has no deterministic times with 
positive probability of jump, implies convergence of finite dimensional distributions 
under the annealed measure. For F defined by (|10.3p . we thus have 

(10.6) EE5[P(ff(^))] > 1[P(H)] = exp(-ii^(Ai) (t„ - i„_i)^(A„)), 

where ip is the Laplace exponent of H defined in (|8.10p . 
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Moreover, we have seen in Proposition [inS] that Var(E5[F(ij('^))]) decays to 
polynomially fast. Let /i G (0, 1). We thus have that 

^Var(E5[^^(i7(^"))]) < +oo. 

n=l 

As a consequence, the convergence of 

E5[i^(i?(^"))] 

towards E[F{H)] holds almost surely. In fact, with probability one, this conver- 
gence holds jointly for any function F of the form (|10.3I) with Ai, . . . , A„, ii, . . . , i„ 
and fi rationals. Using the monotonicity of if^^^ and the continuity of the limit 
(see (|10.6|) ). the convergence can be extended to any Ai, . . . , A„, ii, . . . , t„ simulta- 
neously. 

On the set of full measure where this joint convergence holds, we will show that 
for any F of the form p0.3p , one has 

(10.7) E5[F(i7(^))]— >E[F(i7)]. 

In other words, we will show that for any r belonging to this set of full measure, 
the finite-dimensional distributions of H'^^^ converge to those of H. In order to do 
so, we approximate i?^^^ by some i?^^ \ for a well chosen n. Let be the smallest 
integer satisfying < e. The function F defined in (|10.3p is such that, for any 
two increasing processes h and h' starting from : 

\F{h) - F{h')\ sC C max \h{t,) - h'{U)\ A 1. 

Observe that 



and moreover, because of the definition of (and the monotonicity of H^f^ the 
latter is greater than H^f^"'\iJ,ti), and as a consequence, 

(10.8) i?(^"')(i.) - H'^'Hu) s$ i/(^"''(i») - H^^"'\^iU) 

The quantity 

limsup ES[F(i/("))] - E5[F(i/(^"'))] 
is thus, up to a constant, bounded by 



lim sup Eq 



max 



|i7(^)(t,)-i7(^"^)(t,)|Al 



which, as we obtain from the inequalities (jlO.Sp . is bounded by 



lim sup Eg 

e-»-0 



max (H(^"')(i,) - H^f'^'^fiU)) A 1 



E 



max {H{U) - H{fj,U)) A 1 



The process H being almost surely continuous at deterministic times, this last 
quantity tends to as /it converges to 1. We thus obtain the claim (jl0.7p . letting fj, 
tend to 1 along rationals. 

What is left to do is to check the tightness of the process in the sense of the 
Ml topology. Lemma 15^ shows that, as far as increasing processes are concerned, 
convergence of the finite-dimensional distributions is sufficient. □ 
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We can now prove our main result, namely the almost sure convergence of the 
joint process {X'-'^\ H'-'^'>). We recall from Proposition 19.21 that the process {B,H) 
is such that B is the Brownian motion appearing in Proposition 19.11 H is the 
subordinator whose Laplace exponent is given in Proposition 18. 5[ and the random 
variables B, H are independent. 

Proposition 10.5. For almost every t, the law of {X'^'^\ H^^'>) under Pq converges, 
for the Ji X Mi topology and as e tends to 0, to the law of {B, H). 

Proof. We recall that we write Z'"^' for the process {X'^^\H'^^^), and Z for the 
process {B,H). As a first step, Propositions 19.11 and 1 1 . 4l ensure that, for r in a set 
of full measure fli, the laws of Z'^^'> under are tight. 

We now show that the laws of the increments of Z^^\ on intervals that do not 
contain 0, converges almost surely to those of Z. Let Ai,...,A„ € M''"''^, and 
< to < ■ • • < ^n- For a process z with values in K'^+^, we define G{z) as 

(10.9) G(z) = exp (lAi • {z{ti) - z{to)) + • • • + zA„ • (z(t„) - z(t„^i))) . 

From Proposition l9.2[ we know that 

E[G(Z(=-))] — >1[G(Z)]. 

£-)-0 

Moreover, one can adapt the proof of Lemma 110.31 to show that the variance of 
'Eq[G{Z^'^^)] converges to polynomially fast as e tends to 0. Indeed, the main 
difference between P^^^ and G{Z'-^'>) is that should be replaced by to > 0. For 
any /i £ (0, 1), the sum 

+ 00 

5]Var(E5[G(z(''"))]) 

n=l 

is thus finite, and as a consequence, the convergence 

E5[G(Z('^"))]-— -^E[G(Z)] 

holds almost surely. In fact, for r in a set of full measure, say fl2, this convergence 
holds for any function G of the form (|10.9p with Ai, . . . , A„, toj • ■ • ; ^n, A* rationals. 
We can then proceed as in the proof of Proposition ll0.4l to show that, for any such 
G and for any r e 172, one has 

E5[G(Z(^))]— >E[G(Z)]. 

Let T be an element of i7inil2, and let Sk be a sequence such that the law of Z''^''' 
under PJ converges to the law of some Z (for convenience, we assume that it is 
defined on the same probability space equipped with the measure P). As r belongs 
to ^2, we know that for any function G of the form (|10.9p with Ai, . . . , A„, • ■ • j 
rationals, one has 

E[G{Z)]^E[G{Z)]. 

Using right continuity of the processes, the equality extends to any G with ^ 
to ^ ■ ■ ■ ^ tn- The Fourier transform being continuous, it holds as well for any 
Ai, . . . , A„ G M''+^, and thus Z and Z have the same law. 

To summarize, we have shown that, for re ili r]il2, the laws of Z^^^ are tight 
and have a unique possible limit point, namely Z. This proves the proposition, as 
the set fli n il2 is of full measure. □ 

Remark. What we really used from Proposition 19.11 is the annealed invariance 
principle, and the tightness of X^^'^ under the quenched measure. One can also prove 
tightness directly, in a way similar to what we did here for the tightness of H'-^'> . 
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However, one then needs some equivalent of Proposition 110. II for X. Precisely, one 
needs to show that, for any j3 > 1/2, the probability 



sup|X,| ^t^ 
decays polynomially fast as t tends to infinity. 

11. Conclusion 

Proposition 11.1. For almost every t, the law of X^'^^ under Fq converges, for 
the Ji topology and as e tends to 0, to the law of B o . 

Proof. Following the notation in |Wh] . let us write D-^- (resp. -Dtj.-f-t) for the sub- 
set of £'([0, +00), R) made of increasing (resp. unbounded and strictly increasing) 
functions, with value at 0. We also let C be the set of continuous functions from 
[0, -|-c») to R, equipped with the uniform topology, that we will write U. According 
to |Wh[ Corollary 13.6.4], the inverse map 

D^^^^,Ah ^ C,U 

is continuous. As a consequence, {H'^^^)~^ converges in distribution to for the 
uniform topology, and a fortiori for the Ji topology. Moreover, as we learn from 
[Whl Theorem 13.2.1], the composition map 

i:'([0,+oo),M'*) X Dt, Ji X Ji ^ 7:>([0,+oo),R''), Ji 
{x,y) ^ xoy 

is measurable, and continuous on pairs of continuous functions. Hence, X''^^ = 
converges in distribution to Bo H ^, and the proposition is proved. 

□ 

12. Appendix 

Let £ be the generator of the random walk X, defined by : 

We write (•, •) for the scalar product with respect to the counting measure. We 
define the Dirichlet form associated to £, as 

2:(/,/)-(-£/,/) = i E (r.r,r(/(2/)-/(x)f, 

together with the Dirichlet form €° associated with the simple random walk, ob- 
tained by taking a = in the expression above. Note that from the definition, 
as a consequence of our hypothesis that conductances are uniformly bounded from 
below by 1, one Dirichlet form dominates the other : 

(12.1) r(/,/)s; £(/,/). 

Let Bn — {—n, . . . , n}^ be the box of size n, and B'^^ be its complement in Z'^. We 
introduce the effective conductance C„ between the origin and i?^, which is given 
by the following variational formula : 

(12.2) C„(r)=inf {(£(/,/) | /(O) = 1, = 0} , 

and we let C° be defined the same way, with (£ replaced by Furthermore, we 
define C„(t) as 

(12.3) C„(t) = inf {£(/,/) I /i,(o) = l,/|s; = O} , 
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where we recall that I?(0) is the set formed by the origin and its neighbours. It is 
intuitively clear that C„(r) does not depend on tq, and that C„(t) is the limit as tq 
goes to infinity of C„ (r) . The next proposition provides a quantitative estimate on 
this convergence. We write q^{x,y) for the probability for the walk starting from 
X to jump to the site y. 

Proposition 12.1. For any environment t , and any integer n, the following com- 
parisons hold : 

-2 



Proof. The first two inequalities are obvious, using (|12.ip . Recall that we write To 
for the hitting time of 0. Let Ts^ be the hitting time of B'^. There exists a unique 
function / that minimizes (112. 2p . which is given by 

(12.4) fix)^Pl[To<TB'J. 

Let us write m for min^^o f{y), ^nd consider the function 

g{x) = min(m"V(2;), !)• 
Then g is constant equal to 1 on I?(0), and is outside i3„. It is thus clear that 

C„(r) < £(5,5). 

On the other hand, one has 

6(g,g)s=:m-2(£(/,/)=TO-2c„(r). 

The last claim of the Proposition follows from the observation that, for any y 
neighbour of the origin, 

f{y)=Pl[To<TB'J^q^y,0). 

□ 

Recall the definition of a'^{x,y) from (j7.7p . If y is a neighbour of 0, one has : 



from which it follows that C„(r) is indeed the limit of C„(r) as tq tends to infinity. 

For n G N U {00}, let ^^(•, •) (resp. Gni': ')) be the Green function of the walk 
X (resp. of the simple random walk) killed when exiting _B„, or without killing if 
n = 00. The function / in (|12.4I) that minimizes (|12.2I) can be rewritten as 

and, as —2Q^{-, 0) = Iq on i?„, we obtain : 

(12.5) c„(t) = £(/,/) = (-£/,/) = g:{o,oy\ 

We define C^, Coo(t) and Coo(t) as the limits of, respectively, C°, C„(t) and 
Cnij). Monotonicity ensures that these limits are well defined. Because of the 
transience of the simple random walk in dimension three and higher, we also know 
that is strictly positive ( |LP1 Theorem 2.3]), and thus Coo(t) and Coo(t) as 
well. 

We recall that we write G(r) for Ql^{Q, 0), which is also Coo(r)"^ We let G(t) 
be the inverse of Coo(t). In the next proposition, we will see that this definition 
coincides with the one given in (|7.1ip . 



SCALING LIMIT OF THE RANDOM WALK AMONG RANDOM TRAPS ON Z'' 



39 



Proposition 12.2. For any environment t, the following inequalities hold 

G{r) ^ {C°^)-\ 



GiT)^G{T)^[mmq^y,0)\ G(r). 
In particular, G{t) satisfies {7.11\j . 

Proof. These are direct consequences of Proposition 112.11 together with the iden- 
tity (fT^ . □ 

Finally, we recall here a classical result concerning the decay of the transition 
probability of the random walk. 

Proposition 12.3. There exists C > such that, for any x,y ^TU^ and any t ^ 0, 
one has : 

Proof. Using [Wo I Proposition 14.1] together with |Wo[ Corollary 4.12], one knows 
that a Nash inequality holds for the simple random walk on Z'', in the sense that 
there exists C > such that for any function /, 

WfWl"-'^" ^c^e{f,f)\\ff/'. 

By p2.ip . the inequality is preserved if one changes £° by £. From the Nash 
inequality, one deduces the announced claim, following the argument of [Na58) . or 
equivalently |CKS87[ Theorem 2.1]. □ 

Acknowledgments. The author would like to thank Pierre Mathieu for many 
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